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Abstract. We consider random walks on the line given by a sequence of independent iden- 
tically distributed jumps belonging to the strict domain of attraction of a stable distribution, 
and first determine the almost sure exponential divergence rate, as e — > 0, of the return time to 
(— e,e). We then refine this result by establishing a limit theorem for the hitting-time distribu- 
tions of (x — e, x + e) with arbitrary x £ R. 



1. Introduction and Results 

We consider a recurrent random walk on M, So := and S n := X\ + • • • + X n , n > 1, where 
the Xi are i.i.d. random variables on (f2, J 7 , P) such that ^ converges, for positive real numbers 
A n , in distribution to a stable random variable X with index a. Necessarily (due to recurrence), 
a 6 [1, 2], and the sequence (A n ) n >i is regularly varying of index — , satisfying ^«>i = 00 ■ 

To capture the speed at which recurrence appears, it is possible to specify, for such a walk, 
some deterministic sequences (e n ) such that S n £ infinitely often, or S n (— £ n ,e n ) 

eventually, almost surely. This classical question was addressed, for example, in [7] and [5], the 
results of which have recently been extended in [6]. 

Here, we are going to study the number of steps it takes to return to some small neighborhood 
of the origin (or to hit a different small interval for the first time) . For related work on random 
walks in the plane, intimately related to the a = 1 case of the present paper, we refer to [12J. 

As an additional standing assumption on our walk, we will always require the distribution of 
the jumps Xi to satisfy the Cramer condition 

limsuplE^ 1 ]! < 1. (1) 

\t\— >oo 

This readily implies, in particular, that the event f2* := {S n ^ Vra > 1} has positive probability, 
and 0* has probability one if and only if no individual path returning to the origin has positive 
probability. 

As a warm-up we first determine the a.s. rate at which the variables 

T e := min{n > 1 : \S n \ < e}, e > 0, 
diverge on O* as e — > 0. Let /? G [2,oo] be the exponent conjugate to a, that is, a" 1 + (3" 1 = 1. 
Theorem 1. In the present setup, 

lim — - — - = —B a.s. on Q*. (2) 
e^o loge 
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Our main objective then is to determine the precise order of magnitude, and to study the as- 
ymptotic distributional behaviour, as e — > 0, of the more general hitting times of e- neighbourhoods 
of arbitrary given points x on the line. We shall, in fact, do so for the walk S' n := S' + S n , n > 0, 
with random initial position S' , independent of (S n ) n >o and having an arbitrary fixed distribu- 
tion P on R. For any iGlwe thus let 

Tf := inf{m > 1 : \S' m - x\ < e} 

and O* := {S' n ^ x Vn > 1}. Outside 0* we clearly have lim e _ > o'Tg = min{m > 1 : S' m = x}. 

It is convenient to state the results in terms of, and work with, the strictly increasing continuous 
function G : [0, +oo) — > [0, +oo) with G(0) = which afnnely interpolates the values G(n) = 
J2k=i i~,n>\. We denote by G^ 1 its inverse function. Evidently, G(n) = o(n). Moreover, by 
the direct half of Karamata's theorem (cf. Propositions 1.5.8 and 1.5.9a of [2]), G is regularly 
varying with index -g, and satisfies 

= o(G(n)) if a = 1, while ^- ~ ( -^- in case a € (1,2]. (3) 

-An P 

We establish a result on convergence in distribution for eG(T^) conditioned on fi* (while 
e Gr(Tg) —7- outside this set). In the case a = 1, the limit distribution is the same as for square 
integrable random walk on the plane, cf. [12J. Recall that X has a density fx- For simplicity 
we set 7 := 2/x(0)P(fi*). 

Theorem 2. Assume f/iaf a = 1, and fix any x£K, Conditioned on fi*, t/ie variables eG(T^) 
converge in law, 

lim P( 7 eG?(T?) < 1 1 Q*) = -A- Vt > 0. 

e— >0 1 + t 

For a E (1,2], different limits distributions arise, and we obtain convergence in law of Tjf to 
the i-stable subordinator at an independent exponential time: 

Theorem 3. Assume that a € (1,2], and fix any x £ R. Conditioned on O*, the variables 
eG(T^) converge in law, 



lim P ( T( \ )1 eG(T^) < i 



or, equivalently, 



tt*J = Pr < / ) V/ > 0. 




I = Pr \£ P G\/p < t) Vt>0 



where £ and Gi/p are independent random variables, Pr(£ > t) = e , and <5i//3 having the 
one-sided stable law of index 4 mi/i Laplace transform Efe -5 ^ 1 ^] = e -5 *''' 3 , s > 0. 

In particular, we have: 

Corollary 1. If (X n ) n >i is an i.i.d. sequence of centered random variables with variance 1, 
satisfying the Cramer condition, and x £ R 7 then 



lim P ( 2P(fi*) ey/T* < t 



tt*)=Pr(JL<t] Vt>0, 



or, equivalently, 



limP(4P(^) 2 e 2 Tf < * | fi*) = Pr [ ( ^ ) <t] Vt > 0, 
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where £ and N are independent variables, N having a standard Gaussian distribution N (0,1). 

As Cheliotis does in [B], we will use the following extension of Stone's local limit theorem |13] , 

Proposition 1. Let 9 be such that limsupui^jx, |E[e* tXl ]| < 9 < 1, and let c > 1. Then there 
exist a real number ho > and an integer no > 1 such that, for any n > uq, for any interval I 
contained in [—ho, ho], of length larger than 9 n , we have 

c-7x(0)|J|<p(|l€l) <c/ x (0)|/|. 

2. Almost sure convergence : proof of theorem [T] 

Proof of Theorem{J\ To begin with, choose 9, c, and ho as in Proposition [TJ 

To first establish an estimate from below, we fix any £ > 1 and set e n := G(n)~^. This makes 
the series ^ n P(|£n| < e n ) summable: Indeed, by regular variation and (j3]), we have > 9 n 
for n large, while 

^ /Q(,)-o(,-i)\ /r em dt 



which is summable since 



A n V G(n-1)€ J \Jn-iG(t)t 
G'(t) ^ rG(t) 1 - 



f°° G'(t) , rG(tY'^^ . , . _ _ . r , , . 

J GW = \- j 1 < °° P artlcular > (^f . j£) ^ H*o, fco] 

for large n. Proposition [1] therefore applies to these intervals, and shows that PdS^I < e n ) = 
O(-j^) is summable as well. Hence, by the Borel-Cantelli lemma, PdSy < £ n i.o.) = 0. 
Since e n \ 0, we can conclude that T £n > n eventually, almost surely on Q* , and we get 
liminf ra „ >00 ^^"^ > | a.s. on VL* . Using monotonicity of logG(T e ) and the fact that 
£n+i ~ £n ; this extends from the e n to the full limit as e — > 0, and since £ > 1 was arbitrary, we 
conclude that 

. logG(T £ ) 

hmmt > 1 a.s. on il . 4 

e^o -loge 

To control the corresponding limsup, we now fix any £ £ (0,1). From Proposition [TJ using 
intervals (-^ 2k , ^-) and regular variation of (A n ) n >i, we see that there exists a constant d > 
such that for every e E (0, 1) there is some m £ satisfying 

c'e 

H\S k \ < e) > — lork>m £ . 
Ak 

More precisely, the dependence of m £ on e comes from the requirement 2e/Ak > 9 k for k > m £ 

on the length of intervals, which is met by taking m £ := k(— loge) with a suitable constant 

_ j. 

k > 0. Next, choose integers n £ in such a way that G(n £ ) < e £ < C7(n e + 1). Inspired 
by a decomposition used by Dvoretski and Erdos [8], we consider the pairwise disjoint events 
Ef, := {\Sk\ < £ and Vj = k + 1, . . . ,n £ : \Sj — Sk\ > 2e}, 1 < k < n £ . By independence and 
stationarity we have 

1 > ^ P(£f) > >T F(\S k \ < e)P(T 2£ >n £ -k)> c'eP(T 2e > n £ ) ^ j-. 

k=m E k—m E k=m E 

Combining this with G(m e ) = o(G(n e )) (note that G(m £ ) is slowly varying), we obtain 

i a- 1 

P(G(T 2e ) > e-I) < P(G(T 2£ ) > G(n £ )) = P(T 2e > n £ ) < 



c'e(G(n £ )-G(m £ )) 
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2_ 1 

Therefore, if we let e p := p p > 1 the Borel-Cantelli lemma implies G(T2 £p ) < £ p 

eventually almost surely, showing that lim supp^.^^ ^^^^ < | . Using monotonicity as 
before, we can extend this from the e v to the full limit e — > 0, and since this is true for any 
£ £ (0, 1), we obtain 

limsup '° e , G(T '» < 1 a., on fi. (5) 

To conclude the proof, we note that for any a € [1,2] we have 

logG(n) 1 
hm — = -, 

n->oo log n p 

which follows readily from regular variation of G (compare Fact 2 in [6j). Together with dU) and 
©, this entails 

logT £ logT £ logG(T £ ) 

hm — = hm — — . • = p a.s. on it , 

e^o -loge logG(T £ ) -loge 

as required. □ 
The first argument can easily be adapted to prove the lower bound @) also for with i ^ 0. 

3. Convergence in distribution for auxiliary processes 

We need to introduce auxiliary processes. Let (Mq) £> o be a family of random variables, 
independent of (S n ) n >o, such that Mq has uniform distribution on the interval (— £,e). For each 
e > we define the walk (M^) n >o with random initial position Mq, that is, := Mq + S n . 

A major step towards Theorems [2] and [3] will be to prove a version which applies to the variables 

r £ := min{n > 1: \M„\ < e}, e > 0. 

That is, we are interested in the limiting behaviour, as e — > 0, of the first return time distribution 
of the walk (M^) n >o to the interval (— e, e). The goal of the present section is to establish 

Theorem 4. Assume that a = 1. Conditioned on Q* , the variables eG(r £ ) converge in law, 

lim F( 7 eG(r £ ) < t In*) = — — Vt > 0. (6) 

e-s>0 1 + t 



Theorem 5. Assume that a E (1,2]. Conditioned on £1* , the variables eG(r e ) converge in law, 

= Pr (sGlfp < tj Vf > 0. (7) 



lim P ( T( \ \\ eG(r £ ) < t 



n* = Pr (e^Gt/p <t) vt > o. 



Equivalently, 

Again we start with considerations valid for any a £ [1, 2]. To begin with, we define, for e > 0, 
R > 0, and integers K > 0, auxiliary events 

T £ ,r,k := {V* = 1, . . . , K : Si + and |M?| < i?}, 

which asymptotically exhaust n*, and on which we can work conveniently. As e — > we have 
nr e>R>K ) -> PCTfl.jsr) and P(r £ji j jK \ n*) -> P(r^ \ n*), where T R>K := {Vi = 1, . . . , K : < 
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I Si I < R} (except, perhaps, for a countable set of -R's which we are going to avoid). Let n G N. 
Using again a decomposition similar to that of Dvoretski and Erdos in [8], we find, for e G (0, ?;), 

n n 
fc=0 fc=0 

with p± = p% n ^ RK := ¥{T EiRtK n {|M£| < e ± 2e 2 and W = fc + 1, . . . , n : \Mf \ > e ± 2e 2 }) for 
1 < k < n, and pf = Po >n>£>RtK := ^(T e ,R,K n {W = 1,... ,n : |M|| > e ± 2e 2 }). The following 
estimates are the basis of the argument to follow. 

Lemma 1. For arbitrary R, K, and < 7' < 2/x(0) < 7", i/iere is some E\ such that for 
< e < E\ and n £ > m £ > (loge) 4 , 

nre,R,K) > P(r £ > n £ )+P(T £ , RtK h'e ]T P(T£ > ~ ~ 

k=m £ 

K 

- P(r £iR , i ,)87 , e 3 (G(n £ ) - G{m £ )) - P((J{|Mf I > 

and 

P(r e>fl ,A-) < P(r £ > n £ ) + F(T £ ^ K ) 7 "e ]T P(Te ^ - k) + F(p BiR)K \ «*) 

k=m £ 

+ P(r £)i?ii ,)8 7 V(G(n £ ) - G{m £ )) + P(fi* n {r 3£ < m e }). 

Proof. For the course of this proof, we simplify notations by suppressing the parameters e, R, 
and K in m £ , n £ , Mf, and F £>Rt K. We will apply (JSJ) with n = n £ . Also, let f := e 2 . 

(i) Starting with the k = term, we see that 

P > P(r n {W = 1, . . . , n : |Af/| > £•}) > p(r n {t £ > n}). 

We now consider the case where m < k < n. Let A := (2z/Z) D (— e + 3i^, e — 3i/). Notice that the 
sets Qa := (a — ^, o + t') with a £ A are disjoint and contained in (— e + 2i/,e — 2v). Therefore 
the fcth term in equation ([8|) satisfies 

P k >Yl P ( r n { Mk € Qa and W = fc + 1, . . . , ra : \M e \ > e - 2v\) 
aeA 

> ^2 p ( r n i M k G Qa and W = k + 1, . . . , n : \S t - S k + a| > e - u}) ^ 
= P(r n {M fc G Q a }) P(W = 1,... ,n - A; : \S e + a\ > e- v) 
by independence (where we assume that e is so small that (loge) 4 > K). Note that 

P(rn {M k e Q a }) = [ P(5 fc _ x eQ a - x K ) dF {Mo _ MK) (x , . . .,x K ), 

J {Vi:Xi^x ,\xi\<R} 

with dF^Mo^.^MK) denoting the distribution of (Mo,... , Mk). Now fix 9 as in Proposition [H 
and c G (0, 1) such that 7' < 2/x(0)/c. Elementary considerations (based on our condition on 
m = m £ ) show 
this case gives 



m = m £ ) show that Proposition Q] applies to / = — (Q a — xk) if £ is sufficiently small, and in 



p(rn{A4GQ a })>P(r)^. (10) 



6 FRANgOISE PENE, BENOIT SAUSSOL AND ROLAND ZWEIMULLER 

Using this, plus the observation that conditioning on {M$ £ Q a } amounts to looking at M* := 
Mq + S n , n > 0, with Mq uniformly distributed on Q a , we can continue to estimate, for small e, 

7 V 



P k >P(r)^-^P(V^ = l,...,n- k : \Si + a\ > e - v}) 

A-k _r . 



> P(r)^ P (^ W =h---,n-k:\M e \>e}\{M £ Q a }) 



A 



> P(r)^- V P({W = 1, . . . ,n - fc : |M/| > e} n {Mo € Q4) ( U ) 

> P(r)^- (P(W = 1, ...,n - k : |Af/| > e) -P(e- 4z/ < |M | < e)) 

Ye 

= P(r)-^- (P(r £ > n - Jfe) - 8u) . 
Putting together these estimates via Equation ([8]) gives 



P(r n {t £ > n}) + P(r) 7 's l £ ' < P(r) + P(r)8 7 'ez;(G(n) - G(m)). 

fc=m 

Since T c n {r £ > n} C Ui=i{l-^il > -^1 f° r e so sman that n = n £ > K, this proves the first 
assertion of the lemma. 



(ii) We only provide a sketch of the proof of the second point since the arguments are very 
similar to the above. Using Equation ([8]) gives 

n 

P(T) < P(r n {t £ > n }) + P(r \ n*) + p(n* n {r 3£ < m}) + ^ p£, 

k=m 

since X^A-LiPfe — P(F ^ { T 3e — Next, take A := (2z^Z) n (— e — ?>v,e + ?>v) and intervals 

Q a := [a — v, a + v\, a £ A, which cover (— e — 2u,e + 2v). We can then use arguments parallel 
to those of part (i) to obtain 

n n 

Pk ^ S P ( r n ( Mk G & and V* = fc + 1, n : |M<| > e + 2i/)}) 

k=m k=m adA. 



< P(r) 7 " £ ^ F(T£ > n fc) + P(r)8 7 /, ^(G(n) - G(m)), 

/c=m 

which proves our claim. □ 

Suitable choice of the n e then enables us to derive an asymptotic bound for the tails of the 
distributions of the eG{t £ ) as e — > 0. 

Lemma 2. For all a 6 [1,2] and any t > we have 



limsupP(7eG(r £ ) > t) < 

e^O 1 + t 

Proof. Fix t, R, K, and < 7' < 2/x(0). For £ > we take m £ := (loge) 4 and choose n £ so 
that G{n £ ) < — < G(n £ + 1), whence P(e7G(r e ) > t) ~ P(r £ > n £ ). As in the proof of Theorem 
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[T]we see that G(m £ ) = o{G{n £ )). Therefore 

> n £ -k) 

— >e(G(n a , 

Ak 7 



e E ^ > <G(n e ) - G(m £ ))F(r £ > n £ ) ~ - P(r £ > n e ). (12) 



fc=m e 

Together with the first part of Lemma [TJ this yields 

P(Tji,jr) + P(31 < i < if : > i?— 1) 



limsupP(e7G(r £ ) > i) < 



*->o " i + ti P(r ^) 

since 87 / £ 3 (G(n £ ) - G(m £ )) -> 0. 

Taking successively R — > oo, then if — >• oo, and finally 7' — )■ 2/x(0), we obtain the lemma. □ 

When a = 1, this upper bound actually is the limit: 
Lemma 3. If a = 1, i/ien /or any t > we have 

liminf P( 7 eG(r £ ) > t) > ffij. 

e->0 1 + f 

Proof. Fix t, ii, if, and 7" > 2/x(0), and choose m £ and n £ as in the previous proof. Similar to 
that situation we have F(T £tRj K)8^f"e 3 (G(n £ ) — G(m £ )) — > 0, and, as a consequence of Theorem 
[[J also F(n* n {r 3e < m £ }) Vo. 

Since a = 1 means that G is slowly varying, we have G(2n £ ) — G(n £ ) = o(G(n £ )). Hence 

r(n > 2n.) + P(r e , Rx) y< £ £ > *.-*) 

, "A; 

E^^+Ei (13) 

k=m e k=n E J 

< P(r £ > n £ ) + P(r £ii?i/< ) 7 // e G(n £ )[P(r £ > n £ ) + o(l)] 

< P(r £ > n £ ) + t^P(r £>/? ^)P(r £ > n £ ) + o(l). 

7 

Combining these observations with the second estimate of Lemma [1] (replacing n £ by 2n £ ) entails 

. F(T RK ) -F(T RK \n*) 

liminf P(r £ > n £ > V K ' ' „ V K ' X '-. 

^° l + t^F(T R , K ) 

We conclude by successively taking R —> 00. if — > 00, and 7" — )■ 2/x(0). □ 

Proof of Theorem^ Immediate from Lemmas [2] and [3j as eG(t £ ) —> outside Q* . □ 

When a 6 (1,2], Lemma [1] does not yet give the limit distribution. Still, it immediately 
implies the tightness of the family of distributions with the normalisation given there: 

Lemma 4. The family of distributions of the random variables sG(t £ ), e G (0, 1), is tight. 

Hence it will be enough to prove that the advertised limit law is the only possible accumulation 
point of our distributions. We henceforth abbreviate 

Z £ :=^sG(t £ ), e>0. 
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Lemma 5. Suppose that a 6 (1,2]. Let (e p ) p >i be a positive sequence with linip^oo e p = 0, 
and such that the conditional distributions of the Z £p on f2* converge to the law of some random 
variable Y . Then its tail satisfies the integral equation 

i = pr<y > t) + « A' p^", 1 -">*>*. V t >0. 

JO U<x 



Proof, (i) We write f(t) := Pr(Y > t), and first prove that 



Vt>0, l>f{t) + t u~*f(t(l-u)~P)du. 
Jo 

Let us only consider e belonging to {e p , p > 1}. Note that by monotonicity and right continuity 
of / it suffices to prove the inequality for all t £ (0, oo) such that, for all N > 1 and all 

r = 0, N — 1, the function / is continuous at t (l — jt)^ ■ Henceforth such a t will be fixed. 

Now take some 5 > 0, and choose N$ > 1 such that for all N > Ng, 



1 /( <(!-**) 



N-l 



du 



N ^ 



f(t{l-{r/N))T 



^ ((r + l)/JV) = 



< 5. 



Now fix integers iV > iV^, if > 1, and some < 7' < 2/x(0). For e > small enough take n £ 
such that G{n £ ) < — < G(n £ + 1) (and hence G(n e ) ~ — ). Finally, let m £ := n £ /N . 

According to the first point of Lemma [TJ we have 



p(r £AK ) > nze >t)+ n^KWs f; r{T£> ^ k) 

k=m E 

K 

- ¥(T £AK )8 7 'e 3 (G(n £ ) - G{m £ )) - P((J{|M? I > R}), 



i=i 



Due to our assumption on the Z £p and i, we see that ¥(Z £ > i) — > P(Q*)/(i) as e p — >• 0. Next, 
by monotonicity, 

g P(t £ > n £ - k) > ^ ne ^ _1 P(t £ > n £ - k - (rn £ /N)) 



k=n E /N 



r=l k=0 
N-l 



A 



> 



r=l 



2V 



k+(rn £ /N) 



Gi^n £ 



T F > 1 



iV 



By regular variation, the first term of the product is asymptotically equivalent to 



G{n £ 



r+l\f> 



N 



> 



G(n £ ) 



/3AT(£±i)" 



as e p — > 0. On the other hand, the second term is equal to 



Z £ >e^G((l--)n £ )\ ^ P(0*) / ( t ( 1 - - 



P 



N 



r \ s 



N 
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l 

since GUI - j^J n £ ) ~ (l — jj) G(n £ ). As a consequence, we see that 

liminf£p £ p(^>^-*) > ^I'fcC-^)' 4 ) 

7 \/o / 

Furthermore, we again have P(r e>RiX )87'e 3 (G(n £ ) - G(m £ )) -> 0. Moreover, F(\J? =1 {\Mf \ > 
R}) — > ^({JiLi{\Si\ > R})- Combining all these asymptotic estimates and taking the limit 
£ p — > 0, we end then up with 



RK ) > p(sj*; 



/o/^^'f/'^-f-'d,-" ' 

7 \Jo 



n[jm>R}). 



Successively letting R — > oo, _K" — ^ oo, 7' — > 2fx(0) and (5 — > we obtain the desired inequality. 

(ii) The converse inequality is proved analogously, using the other half of Lemma [1] and the 
fact that n {t 3s < m £ }) = o(l). □ 

Now let us identify the limit distribution satisfying the equality given by Lemma [5j To this 
end we consider the variables 

P 

ZL 



E 



7 y r £ 



Lemma 6. The conditional distributions of the Z £p converge to a random variable Y iff the 
conditional distributions of the Z' converge to Y 13 . The latter then satisfies 



t p r (y/3 > t _ v ) 



1 = Pr(y p >t)+ — y - dv Vt > 0. 

JO Va 

Proof. The equivalence of the two conditional distributional convergence statements follows from 
regular variation of G _1 , see e.g. Lemma 1 of @j. Suppose that they hold. Then, according to 
Lemma [5j for any t > 0, we have 



1 = p r (yP > t) + tl / — y 

JO Ua 

and the conclusion follows by a change of variables, v = tu. □ 
Lemma 7. Let W be a random variable with values in [0, 00) satisfying 

Pr(W<t)= f \ f d« Vt>0. (15) 

JTien 

E [e" sW ] = r Vs > 0, 

m'i/t C/3 := r(4) . In particular, the distribution ofW coincides with that of c^S^Qi, where the 
independent variables £ and Qi are as in the statement of Theorem 
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Proof. Let s > 0. We have 

E[e~ sW ] = Yx{e- sW >u)du = J^°° Pr (w < du = Pr (W < v) se~ sv dv. 



Hence, for any s > 0, we find 



E[e" 



+oo 



+oo 



Pl(W > v-w) 



1 

W<* 



dw 



se~ sv dv 



W" 
+O0 g — sw 



r-too 

/ Pr(W > v - w)se~ sv dv 

J w 

50 

Pr(W > z)se~ sz dz 



dw 



o w<* 

+oo g—sw 



dw 



W<* 
+00 Q—sw 



+oo 



Pr(W < z)se- sz dz 







dw 



— dw[l- E[e- sW }] 



>0 W 

and our claim about the Laplace transform of W follows since 



+oo g— sw 



+oo 



— dw = — I e z dz = 



1 1 

- with eg : 



Given this, a routine calculation (cf. XIII. 11. 10 of [9]) shows that W indeed has the same Laplace 
transform as cP R £^Qi. □ 



Proof of Theorem^ According to Lemma 0] the family of distributions of the Z £ , e G (0, 1), is 
tight. By Lemma[5l Lemma[6]and Lemma[71 the law of eg £Gyp is the only possible accumulation 
point of these distributions. □ 



4. Convergence in distribution for 

To complete the proof of Theorems [2] and [3] we now utilize Theorems 0] and [SJ Note first that 
it suffices to prove Theorems [2] and [3] under the additional assumption that S' = 0, in which case 

T x = rpx ;= inf | n > i : |5 n _ x | < e } and ft* = ft* := {S n + x Vn}. 
Indeed, in the situation of Theorem [2j with arbitrary distribution P of S' , we then have 

P( 7 eG(Tf) <t) = J^(jeG{Tl-y) < t) dP(y) -> J J (ft*_J dP(y) • ^ 

by the P = 5q case of Theorem [2] and dominated convergence. Analogously for Theorem [3j 
Therefore, for the remainder of this section we assume that S' = 0. 

Next, we observe that our key lemma (Lemma [1]) can be adapted as follows. Let r^^- be the 
event defined by 

T X R K ■- {Vi = 1, . . . ,K : Si ^ x and \Si\ < R}. 
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Lemma 8. For arbitrary R, K , and < 7' < 2fx(0) < 7", there is some e\ > such that for 
< s < e\ and n £ > m £ > (loge) 4 ; 

p(rv) > p(t? > n £ ) + p(rv)Ve E F(T£ > " e = fc) 



fe=m e 



if 



- P(rV)87'e 3 (G(n £ ) - G(m e )) - P((J{|£| > 

i=i 

and 

pov) ^ p ( T * > + nnu)^ E F(T£ V ~ k) + p ( i v \ n *) 

fe=m £ 

+ P(rV)8 7 V(G(n E ) - G(m e )) + P(ft* n {T 3e < m £ }). 
Proof of Lemma We have the following analogue of formula ([8]) , 

k=0 k=0 

with 

pg ,=t := F(T X R)K n{W = l,...,n £ :\Si-x\>e± 2e 2 }) 

and 

p *,± : =p(r^ ijR: n{|5 fc -x| <e±2e 2 and W = fc + 1, . . . ,n e : |S>-x| >e±2e 2 }). 
We follow the proof of Lemma [TJ 
(%) Observe first that 

P x '->nr% K n{T*>n £ }). 

Now consider indices with m £ < k < n £ . With the same set A as in the proof of Lemma [H we 
find, arguing as in Q, that 

P k ~ > E F ( T R,K n {S k - x e Q a and \/£ = k + 1, . . . ,n £ : \S e - x\ > e - 2u}) 
> f ( t b.,k n{S k -x£ Q a }) P(W = 1, . . . , n £ - k : \S t + a\ > e - v). 
A proof parallel to that of (jlOp shows that 

P(iV n i s k - * e Qa}) > P(r|,^)^ 

A k 

if e is sufficiently small. Therefore, 

pr> P ( r Wx^ P(W=1 '---' n£_A;:|ft + a| - £ ~ i/}) 
fc ae.4 

>P(r^(F(r e > ne -fc)-8,), 

where the second step uses an estimate contained in (|lip . Continuing as in the proof of Lemma 
[TJ we obtain the first assertion of our lemma. 

(ii) Similar adaptations give the second assertion of the lemma. □ 
We can now complete the proofs of our main distributional limit theorems: 
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Proof of Theorem \^ We go back to Lemmas [2] and [3j observing that we already have j6|) at our 
disposal. Take t € (0,oo), R,K > 1, and 7' < 2/ x (0) < 7". For £ > let m £ : = (loge) 4 and 
choose n £ , such that G(n e ) < \ < G(n £ + 1), meaning that F(ejG(T*) > t) ~ P(Tf > n e ). 

In view of Q, the estimate (|12)) of Lemma [2] becomes 

g F(r.> n,-t) > P(SQ_^ 

A k 7 1+t 

/e=m e 

Combining this with the first part of Lemma [8] leads to 

limsupP(Tf > n e ) < F(F R>K ) (l - ^jL-J-^ j + P(31 < i < AT : |^| > R - 1). 
Successively letting R — >• 00, then — )• 00, and finally 7' — )• 2/x(0), we obtain 

limsupP(Tf > n e ) < 

To get the corresponding lower bound, recall that P(0* D {T| e < m £ }) — > by Theorem [TJ 
Parallel to (1131) we have 



P(T* >2n £ ) + P(r^)7" £ £ P(T£> ! n£ ^ <P(Tf >n £ )+t^P(rV)P(r £ >n £ ) + (l). 

k=m £ 

Together with the second part of Lemma [8] (with n £ replaced by 2n e ) and ([6]), this implies 

liminf P(T* > n £ ) > ^Bl 

£^0 V E S ' ~ 1 +t 

completing the proof. □ 

Proof of Theorem^ We fix t 6 (0, 00), and choose n £ such that G(n £ ) < & < G(n e + 1). 

According to the proof of Theorem [5] (see, in particular, (|14p in Lemma [5]), we know that for 
m £ with m £ = o(n e ), 



Us 



limeE J ( Te >„ e - t ) = ]p g ) 



where Y = r(^) 1 £Gyp is the limiting random variable of the 7/? 1 eG(r e ). Therefore, if we 
take m £ := (loge) 4 , then Lemma [8] implies that for R, K > 1 and 7' < 2/x(0) < 7", 

limsu P P(Tf > n £ ) < P(T^) (l - 7 V) +P ( \J{\Si\ > R}) 



e^O 



\i=l 



liminf P(Tf > n £ ) > F(T RjK ) (l - 7"^) - P (Tr,k \ K) 

\K 



and 



Since lim^ +00 lim^ +00 P(r^) = P(0*) and lim^ +00 lim^ +DO P (UtJN > i?} ) = 0, 
we get 

P(fi*) (1 - W) < hminf P(Tf > n e ) < limsupP(T* > n £ ) < P(0*) (l - 7V) , 



and hence 

as required. □ 



lim P(T* > n £ ) = P(fi*) (1 - 2/ x (0)V) = P(fi*) Pr(Y > t), 

£— »0 
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Proof of CorollaryUl This is an a = 2 case with A n = y/n and /x(0) = "^=- Recalling that 
Q\j2 = -yjji m distribution (cf. XIII. 3. b of |9j) proves our claim. □ 
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